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ABSTRACT 



Letting f (n) and £,(n) the first and last maximum of the graph 
S(n,k);k = 1, 2, ... , n, Kanold [J. Reine Angew. Math 230(1968), 

211-212] shows that, for sufficiently large n, n/log n < f(n) £ fc(n) £ 
n h(n)/log n with h(n) subject only to h(n)-*°° as n-+-». This result 
was subsequently improved by Harborth [j. Reine Angew. Math 230(1968), 

213-214] to yield lim f(n)n ^log n = lim -^(n)n ^log n ■ 1. Together with 



Harper's result [Ann. Math. Stat. 38(1968), 410-414], it is concluded that 
S(n,k) have, asymptotically, a single maximum. Lieb [J. of Comb. Theory 
5(1968), 203-206] shows that Stirling numbers of the second kind possess 
the property of Strong Logarithmic Concavity, and thus are unimodal. 

Dobson [J. of Comb. Theory 5(1968), 212-214 and Vol. 7(1969), 116-121] 
shows a similar result in a stronger form. However, the classical problem 
of establishing that S(n,k) possess a "unique" maximum for all n £ 3 
remains unsolved. It is the purpose of this paper to provide the complete 
solution of this classical problem. 
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I. Introduction 



The Stirling numbers of the second kind S(n,k) have come into 

renewed salience, primarily due to the fact that S(n,k) is the number 

of partitions of an n-set into k disjoint nonempty subsets and 

S(n,k) is the number of distinct fields defined on a finite sample 

space with n elementary events to which each field contains exactly 
k 

2 events [1]. Letting f (n) and Jt(n) , the first and last maxima 

A 

of the graph S(n,k);k = 1, 2, ... , n, Kanold [2] shows that, for 
sufficiently large n, n/log n < f (n) < £(n) < n h(n)/log n with 
h(n) subject only to h(n)-*» as n-*». This result was subsequently 
improved to yield 

lim f(n)n ^ log n = lim £(n)n ^ log n = 1, 
n-*°® n-*» 

by Harborth [3]. Together with Harper’s result [4], it is concluded 
that S(n,k) have, asymptotically, a single maximum. Earlier Lieb 
[5] shows that Stirling numbers of the second kind possess the property 
of Strong Logarithmic Concavity, and thus are unimodal. Dobson 
[6, 7] shows a similar result in a stronger form. However, the 
classical problem of establishing that S(n,k) possess ad "unique" 
maximum for all n > 3 remains unsolved. It is the purpose of this 
paper to provide the complete solution of this classical problem. 
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II, Unique Maximum Property of S(n,k). 

In Riordan [8; p.43] has given the Taylor series 

00 k 

(1) Y S(n,k)z n-k = Tf (l-jz)“\ 

n=k j=l 

convergent for |z| < k \ as a generating function for the Stirling 
numbers S(n,k) of the second kind. The reciprocal transformation 
z = w ^ converts (1) to the Laurent series 

00 k , 

(2) Y s («» k > w n = 7T » 

n=k j=l 

convergent for |w| > k. The coefficient in the series (2) may be 
expressed as the contour integral 



(3) 



S(n,k) 



1 f w n ^dw 

2Tri J (w-1) (w-2) . . . (w-k) 



where the contour C encloses the singular points of' the integrand. 
From (3) it follows that 



( 4 ) 



S(n,k-1) - S(n,k) 



1 f w 11 ^(w-k-l)dw 
2ni I (w-1) (w-2) ... (w-k) . 

J C 



In Milne- Thomson [ 9 ; p . 11 ] we find that (4) is the divided difference 
[123. .k] of order k-1 of the polynomial 

(5) f(w) = w n - (k+1) w n_1 . 
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But by [9;p.lO] we find that (4) can also be represented by a formula of 
Hermite as the repeated definite integral 



( 6 ) 



S (n,k-l)-S (n,k) = P 1 dt, (^l dt„ . . . . P k-2f 1 \u )dt, - 
J 0 1 J 0 z J 0 1 k_1 



where u^=l+t^+t 2 +. .+t^_^. We imagine that t^, t£» • . , t^_^ constitute a set of 
rectangular Cartesian coordinates and impose an orthogonal transformation of 
coordinates to u^, u^, • • » u^_^. We then perform the integration of (6) over 
the variables u 2 » u 3 > * • ’ Because of the structure of the subspace ortho- 

gonal to u^ we find that (6) becomes 



(7) 



S(n,k-1)-S(n,k) = J‘ k f (k “ 1 ) (u 1 )g(u 1 #)du 1 

r ^9 

= f v " 1 f (k_1) (v+Og(J)d5 

1 -v 



where v= (1+k) /2=u^-5 and g is a positive even function of £ independent of n. 
By differentiation of (5) we obtain 



( 8 ) 



f(k ( u ) = (n-1) ! [nu^ n k+ ^-(n-k+l) (k+l)u^ n k ]/(n-k+l)l. 



On substituting (8) in (7) we find that the even part of the integrand is 
proportional to 









(9) 



§(?){n£;[ (v+£) n-k -(v-£<) n k ]-v(n-2k+2) [ (v+^) n k +(v-£) n k ]}. 



Since we are interested in finding more than one pair of n and k values 
which make (7) vanish, and since g(£) is independent of n, we see that (9) 
must be identically zero for all £. But (9) vanishes identically only for 
n=k=2. 

We have established the following Theorem: The Stirling numbers of the 
second kind S(n,k) possess a "unique" maximum for n>3. 
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